package com.cyy.test_t_3_;
/**
 * 剑指Offer 面试题35
 * 第一个只出现一次的字符
 * 题目描述：
 * 在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)
 * 中找到第一个只出现一次的字符,并返回它的位置 
 */
public class t_35 {

	public static void main(String[] args) {
		String str = "googglez";
		//String s = "A";
		//System.out.println(str.replaceAll(s, ""));
		System.out.println(FirstNotRepeatingChar(str));
	}
	
	public static int FirstNotRepeatingChar(String str) {
	    if(str == null || str.length() == 0) 
	    	return -1;
	    
	    char[] c = str.toCharArray();
        int[] a = new int['z'+1];
        for (char d : c)
            a[(int) d]++;
        for (int i = 0; i < c.length; i++)
            if (a[(int) c[i]] == 1)
                return i;
        return -1;
	    
	}

}
